الگوریتم محاسبه پایه گروبنر فراگیر و کاربرد آن در حل سیستم های چندجمله ای با ضرایب بازه ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
- نویسنده نساء عرب عامری
- استاد راهنما سجاد رحمانی عبدالعلی بصیری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
یکی از روش های حل سیستم های معادلات پارامتریک ،پایه گروبنر فراگیر است. در این پایان نامه الگوریتم پایه گروبنر فراگیر را برای حل سیستم های معادلات چندجمله ای با ضرایب بازه ای گسترش می دهیم. یکی از کاربردهای این الگوریتم، در علوم مختلف از جمله در علوم مهندسی و نظریه کنترل و فیزیک نجومی می باشد. ایده اصلی برای حل این سیستم ها، تبدیل معادلات بازه ای به معادلات پارامتریک می باشد که با استفاده از الگوریتم پایه گروبنر فراگیر، جواب این سیستم ها را به دست می آ وریم.
منابع مشابه
کاربرد پایه های گروبنر در محاسبه چندجمله ایهای نهایی
این پایان نامه شامل جنبه های مختلفی از ریاضیات نوین و علوم کامپیوتری مانند هندسه جبری محاسباتی و محاسبات نمادین می باشد. فصل اول به پیشنیازها می پردازد. در فصل دوم الگوریتمی را برای محاسبه پایه گروبنر ، پایه ای که در حل نمادین دستگاهها کاربرد زیادی دارد، ارائه می شود. قضیه مکانهای صفر و چندجمله ایهای نهایی در فصل سوم ارائه خواهند شد. در پایان راه حلی را برای یک مسئله از نظریه ماتریسها، مسئله جا...
15 صفحه اولالگوریتم های پیمانه ای برای محاسبه پایه های گروبنر
محاسبه پایه های گروبنر با کمک الگوریتم بوخبرگر هنگامی که ضرایب اعداد گویا باشند، رشد ضرایب متغیرها یک مشکل شناخته شده است. یکی از روش های پیشنهادی برای حل این مشکل استفاده از روش های پی-ادیک و پیمانه ای است که برای محدود کردن رشد ضرایب متغیرها به کار می رود. به ویژه این روش ها در الگوریتم اقلیدسی برای محاسبه بزرگترین مقسوم علیه مشترک چندجمله ای های یک متغیره مفید هستند. در این پایان نامه به مع...
15 صفحه اولپایه های گروبنر با چندجمله ای های اسلیم
در طی سال های اخیر محاسبه ی پایه ی گروبنر پیشرفت قابل توجهی از لحاظ ساختمان داده، بهینه سازی اجرای الگوریتم ها، محک های مفید و همچنین الگوریتم ها ی جدید ی نظیر الگوریتم ها ی تغییر پایه ی گروبنر fglm و gw و مشتقات الگوریتم های بو خبرگر و هیلبرت و فوجر داشته است. اما علیرغم استفاده از روش ها ی فوق هنوز از نظر نظری پیچیدگی الگوریتم محاسبه ی پایه ی گروبنر بهبود چندانی نیافته است. مث...
15 صفحه اولپایدار سازی سیستم های چندجمله ای غیرخطی در معرض نویز سیستم و اعوجاج کمی سازی
این مقاله به مسئله پایدارسازی سیستم های چندجمله ای غیر خطی در معرض نویز سیستم هنگامی که انتقال از حسگر به کنترل کننده از طریق یک کانال مخابراتی دیجیتال بدون نویز صورت می گیرد، می پردازد. یک تکنیک پایدارسازی متشکل از یک انکودر، دیکودر و کنترل کننده جهت پایدارسازی مجانبی باند محدود با احتمال یک، ارائه می شود. در صورت فقدان نویز سیستم نشان داده می شود که این تکنیک پایدارسازی منجر به پایداری مجانبی...
متن کاملبوخبرگر و پایه های گروبنر
پایه گروبنر ابزار اصلی جبر جابجایی محاسباتی و عامل عمده تبلور این مبحث از ریاضیات است. به بیانی ساده، هر پایه گروبنر محاسبات روی چنذجمله ای ها را به محاسبات روی تک جمله ای ها تبدیل می کند. در این مقاله ابتدا به تبیین سیر تاریخی پیدایش نظریه پایه های گروبنر می پردازیم که شامل شرح مختصری از زندگی علمی برونو بوخبرگر، واضع اصلی پایه گروبنر است. سپس بعضی از تعاریف، قضایای اصلی و نتایج مقدماتی در این...
متن کاملتخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با بکار بردن تابع لیاپانوف کسری
در این مقاله تخمین ناحیه جذب سیستم های چندجمله ای مرتبه دو با استفاده از تابع لیاپانوف کسری مورد بررسی قرار گرفته است. یکی از روش های تخمین ناحیه جذب، یافتن بزرگترین مجموعه رویه است. در این مطالعه تابع هزینه برای رسیدن به بزرگترین مجموعه رویه به جای استفاده از فاکتور شکل دهی بر اساس افزایش ناحیه محصور به مجموعه رویه پیشنهاد شده است. تخمین ناحیه جذب به حل مسئله بهینه سازی نامعادله ماتریسی دوخطی ...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه علوم پایه دامغان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023